On distance dominator packing coloring in graphs
نویسندگان
چکیده
Let G be a graph and let S = (s1,s2,..., sk) non-decreasing sequence of positive integers. An S-packing coloring is mapping c : V(G) ? {1, 2,..., k} with the following property: if c(u) c(v) i, then d(u,v) > si for any i 2,...,k}. In particular, (1, 2, 3, ..., k), well known under name packing coloring. Next, r integer u,v V(G). A vertex u r-distance dominates v dG(u, v)? r. this paper, we present new concept coloring, namely distance dominator defined as follows. it each x there exists {1,2, 3,...} such that i-distance from color class i. The smallest k using colors, chromatic number G, denoted by ?d?(G). provide some lower upper bounds on number, characterize graphs ?d?(G) {2,3}, exact values when complete graph, star, wheel, cycle or path. addition, consider relation between ?? (G) G.
منابع مشابه
Dominator Coloring of Central Graphs
J. A. Bondy and U. S. R. Murty, Graph theory with Applications, London: MacMillan (1976). R. M. Gera, On Dominator Colorings in Graphs, Graph Theory Notes of New York LIT, 25-30 (2007) F. Harary, Graph Theory, Narosa Publishing 1969. D. Michalak, On Middle and Total graphs with Coarseness Number Equal 1, Lecture Notes in Mathematics, Volume 1018: Graph Theory, Springer-Verlag, Berlin, 139 – 150...
متن کاملThe packing coloring of distance graphs D(k, t)
The packing chromatic number χρ(G) of a graph G is the smallest integer p such that vertices of G can be partitioned into disjoint classes X1, . . . , Xp where vertices in Xi have pairwise distance between them greater than i. For k < t we study the packing chromatic number of infinite distance graphs D(k, t), i.e. graphs with the set Z of integers as vertex set and in which two distinct vertic...
متن کاملOn Dominator Colorings in Graphs
Given a graph G, the dominator coloring problem seeks a proper coloring of G with the additional property that every vertex in the graph dominates an entire color class. We seek to minimize the number of color classes. We study this problem on several classes of graphs, as well as finding general bounds and characterizations. We also show the relation between dominator chromatic number, chromat...
متن کاملOn Packing Colorings of Distance Graphs
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملDistance Graphs and T-Coloring
We discuss relationships among T-colorings of graphs and chromatic numbers, fractional chromatic numbers, and circular chromatic numbers of distance graphs. We first prove that for any finite integral set T that contains 0, the asymptotic T-coloring ratio R(T ) is equal to the fractional chromatic number of the distance graph G(Z, D), where D=T&[0]. This fact is then used to study the distance ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2021
ISSN: ['2406-0933', '0354-5180']
DOI: https://doi.org/10.2298/fil2112005f